home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / int_set.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.6 KB  |  81 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  int_set.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_INTSET_H
  17. #define LEDA_INTSET_H
  18.  
  19. //------------------------------------------------------------------------------
  20. /* int_set: integer sets implemented by bit vectors                           */
  21. //------------------------------------------------------------------------------
  22.  
  23. #include <LEDA/basic.h>
  24.  
  25. class int_set {
  26.  
  27. unsigned long*  V;
  28. int size;
  29. int low;
  30.  
  31. public:
  32.  
  33.  int_set(int n); 
  34.  int_set(int,int); 
  35.  int_set(const int_set&);
  36. ~int_set() { delete V; } 
  37.  
  38.  
  39. void clear();
  40. void insert(int);
  41. void del(int);
  42.  
  43. int  member(int) const;
  44.  
  45. int_set& join(const int_set&);
  46. int_set& intersect(const int_set&);
  47. int_set& complement();
  48.  
  49. int_set& operator=(const int_set&);
  50.  
  51. int_set& operator|=(const int_set&);
  52. int_set& operator&=(const int_set&);
  53.  
  54. int_set  operator|(const int_set&);
  55. int_set  operator&(const int_set&);
  56. int_set  operator~();
  57.  
  58. };
  59.  
  60. inline int  int_set::member(int x)  const
  61. { int i = x-low; 
  62.   return V[i/32] & (1 << (i%32)); 
  63.  }
  64.  
  65. inline void int_set::insert(int x) 
  66. { int i  =  x-low; 
  67.   V[i/32] |= (1 << (i%32)); 
  68.  }
  69.  
  70. inline void int_set::del(int x)    
  71. { int i   = x-low; 
  72.   V[i/32] &= ~(1 << (i%32)); 
  73.  }
  74.  
  75. inline int_set& int_set::operator|=(const int_set& s) { return join(s); }
  76.  
  77. inline int_set& int_set::operator&=(const int_set& s) { return intersect(s); }
  78.  
  79.  
  80. #endif
  81.